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ABS TRACT 


This is a model of the underway replenishment of a task group by a 
single supply ship which is capable of transferring logistic items by 
helicopter as well as by the connected method. The model considers 
two cases where replenishment time is minimized. In one case all ships 
break away from the supply ship when refueling is complete. In the 
other case, the CVA remains alongside until all her requirements have 
been satisfied while the remaining ships break away when refueling is 
complete. 

The replenishment operation discussed deals specifically with a 
task group composed of one CVA, three DLG's and three DD's being rearmed 
and refueled by a single AOE. The specific portions of ordnance received 
via connected replenishment and vertical replenishment for each ship are 
the unknown quantities to be determined, while the transfer rates, re- 
fueling times, and total ordnance requirement are assumed to be known, 

A modified linear programming technique is used to determine an optimal 
employment of helicopters so that vertical replenishment time, and so 
the total replenishment time, is minimized. Operational data is used 


to establish the transfer rates and the individual ship requirements, 
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I. INTRODUCTION 


The mobility and flexibility of the Navy has been made possible by 
the ability to sustain itself at sea for extended periods of time, 
through the underway replenishment (UNREP) of needed logistic items 
such as food, fuel, and ordnance. Combatant ships are equipped to 
carry food and stores sufficient for from 45 to 90 days. Fuel and 
ordnance requirements are largely dependent upon the type of operations 
in which they are engaged. Under combat conditions, combatants may be 
expected to require replenishment of fuel and ordnance every three days. 

Underway replenishment can be accomplished in essentially two 
different ways. The most frequently used method is the connected 
replenishment (CONREP) which involves the transfer of logistic items 
via rigs connecting the supply ship and the customer ship. The other 
method is vertical replenishment (VERTREP) which involves the use of 
helicopters, Fuel is the only item which is not adaptable to VERTREP. 
Often a combination of CONREP and VERTREP is applied to carry out the 
replenishment operations, 

Underway replenishment must be accomplished with minimum increase 
in vulnerability and diversion from performance of the primary mission 
of the combatants. Therefore, a primary objective is the safe delivery 
of the required logistic items in a minimum of time. In an attempt to 
reduce replenishment time, the Navy has made studies in the areas of 
new designs in supply ships, improved delivery techniques, and more 


extensive training of personnel. 





The planning phase of underway replenishment represents an important 
factor in the overall efficiency of the operation, It is imperative 
that the decision makers have a thorough knowledge of the capabilities 
and limitations of the ships involved. Although recent studies of the 
replenishment operation have been conducted by McCullough [1 | , Gordon 
and Copes 2 | , Waggoner [3] , Besecker | 4 | , and Patterson (5a une 
role of vertical replenishment has not been addressed in any of these 


studies, 
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IL. THE REPLENISHMENT OPERATION 


Underway replenishment is an operation in which logistic items are 
transferred at sea from supply ships to customer ships. UNREP can be 
accomplished in different ways, depending upon the customer requirements 
and the supply ship capabilities. Connected replenishment (CONREP) 
involves the intership horizontal transfer of bulk fluids and solids 
via rigs connecting the supply ship and the customer. The CONREP 
procedure calls for the customer ship to assume a position about 500 
yards astern of the supply ship and make an approach on the supply ship 
until she is alongside at the required distance of 60 to 200 feet, 
depending upon the type of ship. The supply ship then sends over her 
rigs. After the rigs have been connected, the transfer of material 
takes place. 

Vertical replenishment (VERTREP) involves the use of helicopters. 
The helicopter hovers over the supply ship, lifts the load, and transfers 
it to the deck of the customer ship. After depositing the load aboard 
the customer ship, the helicopter returns to the supply ship for another 
load, The solid cargo is transferred either in containers, in conven- 
tional pallets, or in standard cargo nets. Missiles are transferred in 
wheeled dollies. 

Some of the more recently built Navy support ships are designed to 
transfer several logistic items simultaneously. One of these is the AOE, 
which is the only type of supply ship discussed in this paper. It is. 
designed to carry fuel and ordnance, plus limited quantities of pro- 
visions and stores, The AOE is capable of conducting a CONREP with 
two ships simultaneously, one along the port side and the other along 


the starboard side, Since it is equipped with two replenishment 
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helicopters, the AOE may VERTREP up to two additional ships, simultaneously 
with the CONREP, 

With the advent of vertical replenishment came problems of how to 
integrate this concept into replenishment operations. The heavy ordnance 
requirements which have resulted from the South East Asia conflict have 
quickly shown that vertical replenishment is an operational concept with 
a bright future. The type of operations being conducted in that area, 
wherein the AOE is usually replenishing only a CVA and two escorts at 
any one time, has led to a relatively loose policy of VERTREPing ships. 
The method of replenishment has previously been determined by the CO of 
the AOE asking each ship whether she would like to VERTREP or CONREP, 

The ships must come alongside anyway to refuel. The future concept of 
task group operations envisions one CVA and six DLG/DX's replenishing 
every three days from an AOE. With a task group of this size, arbitrary 
deployment of helicopters is not feasible. 

The author is aware of a computer simulation model prepared by PMS- 390 
of the Naval Ship Systems Command involving the replenishment of a carrier 
task group which is composed of a CVA (attack carrier) and its accompanying 
escorts. The replenishing ships include either an AOE or an AO and AE 
combination, The replenishment is simulated for a case with minimum 
alongside time and a case with minimum replenishment time. To minimize 
alongside time the carrier breaks away from the AOE or AO when fueling 
has been completed, if helicopters are available. To minimize replenish- 
ment time, the carrier remains alongside the AOE or AE until pope nrect 
has been completed, In either case, the escort vessels break away when 
refueling has been completed, if there are helicopters available to the 


escorts, These two cases are discussed in the following chapters. 
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This paper represents a first attempt to analytically model a 
replenishment operation where both CONREP and VERTREP procedures are 
used. The objective is to consider different ways of employing heli- 
copters and the subsequent effect this has on the replenishment time. 
This model uses relatively simple methods to help better understand the 
options and choices available to the officer in command of the replenish- 
ment operation, It is hoped that this work may lead to further develop- 
ment that may eventually assist the forces afloat to plan UNREPs more 


efficiently. 
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IIIT, FORMULATION OF THE PROBLEM 


Various combinations of supply ships and customers occur in replenish- 
ment operations. This paper deals specifically with the case of one 
supply ship and seven customers. The problem is to minimize the time 
required for this single supply ship to replenish the seven customers, 
Two cases are discussed: 

(1) Minimize the total replenishment time of the task group, 
keeping all seven customers alongside only until refueling is completed. 

(2) Minimize the total replenishment time of the task group, with 
the CVA remaining alongside until all of her replenishment requirements 
have been satisfied. The escorts remain alongside only until refueling 
is completed. 

Variations to the cases arise according to the number of helicopters 
available and how these helicopters are used. Each customer can be 
served either by one, two, or three servers. The supply ship is capable 
of simultaneously rearming and refueling two ships via CONREP plus re- 
arming one or two additional ships via VERTREP, depending upon the 
number of helicopters available. The supply ship is equipped with two 
UH - 46 replenishment configured helicopters which are designed to carry 
ordnance, provisions, stores, and personnel. 

When the replenishment begins, the seven customers are divided into 
two groups, with three customers waiting to go along the portside of the 
supply ship, and four customers waiting to go along the starboard side of 
the supply ship. In all cases considered, the CVA is the first customer 
to be serviced and she always goes along the port side of the supply ship. 


The remaining order alongside is also predetermined. 
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In Case I, if a customer has completed refueling but the ordnance 
requirement has not been satisfied, it breaks away; the remaining 
ordnance is VERTREPed. In Case II this same situation applies to all 
except customer i; customer 1 remains alongside until all its require- 
ments have been satisfied. 

The UNREP is completed when all customers have fulfilled their 
requirements. Figure 1 represents the initial position of the ships 


and one possible deployment of the helicopters. 
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Figure 1. Initial Position for UNREP 





The servers do not act independently. The amount of ordnance 
transferred by CONREP to an individual customer is dependent upon the 
amount of fuel required. The amount of ordnance transferred by VERTREP 
is dependent upon how much ordnance was transferred by CONREP. A 
customer's ''service time" for CONREP is defined to be the transfer 
time, plus the rig-unrig time, plus the approach time. The service 
time for VERTREP is defined to be just the transfer time. 

Estimates of fuel and ordnance requirements are sent to the AOE prior 
to the replenishment. This paper assumes that the estimates of fuel 
requirements are accurate and therefore ne individual fuel transfer 


times are known before the UNREP begins. 
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IV. THE MODEL 


A. GENERAL DISCUSSION 

The transfer of logistic items from a single supply ship to M 
customers is accomplished by CONREP and, if replenishment helicopters 
are available, by VERTREP. The customer ships are required to go 
alongside the supply ship to refuel. During the time the customers 
are alongside to refuel, they also replenish ordnance. If the time 
required to refuel is not sufficient for the ordnance requirement to be 
satisfied, then the customer must either remain alongside until all 
requirements are satisfied or break away and obtain the remaining 
ordnance by VERTREP, 

The model represents an eight-ship replenishment operation, with one 
supply ship and seven customers. Seven customers are used because this 
is considered to be the normal size for a carrier task group. The 
customers include one CVA and six destroyer types (three DLG's and 
three DD's). 

The model includes four servers, namely CONREP port side, CONREP 
starboard side, VERTREP helicopter 1, and VERTREP helicopter 2. More 
than four servers would require the introduction of another supply ship 
which would significantly alter this model. 

The model investigates the minimization of total replenishment time 
by use of the supply ship's VERTREP capability. The first step of the 
model is to set up equations which express the total VERTREP time for. 
each helicopter, Then the total VERTREP time for the whole replenishment 


Operation is computed. This time is then compared to the port side and 
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starboard side CONREP times to arrive at the total replenishment time 
which is the maximum of VERTREP time, port side CONREP time, and star- 
board side CONREP time. 

The following notation is used in the model: 

X.. is the unknown amount of ordnance to be transferred from server 


13 
Mmeapemctistoemer | for i = 1,...,4; j= 1,...,7. 
ey is the unknown amount of ordnance to be transferred via VERTREP 
Eomcustomer 1, d.e., Xa = X2, + Xa. This notation is used in the 
situation where both helicopters are VERTREPing simultaneously to 
customer l. 
T.. is the amount of material transferred per unit time (The transfer 
1j 
rate) from server i to customer j, i.e., short tons per hour (st/hr) or 
barrels per hour (bbl/hr). The inverse transfer rate, -l_ , is the time 
Fi 
required to transfer a unit amount from server i to customer j. This 
quantity is used when computing CONREP and VERTREP times. 
T 1 is the combined transfer rate of two helicopters when they are 
V 
VERTREPing simultaneously to customer 1. The data available from the 
fleet operations for a two helicopter simultaneous VERTREP indicates that 


the combined rate is less than the sum of the individual rates. -There- 


fore, the model assumes that T 131 at ThL. 


A; is the amount of ordnance required by customer j. 
a is the time required for customer j to refuel. 
Ss is the sum of the approach time and the rig and unrig time for. 
customer j. Approach time is defined as the time from which both customer 


and supply ship signal “ready to replenish" until the first line is secured. 


Rig time begins with the first line over between supply and customer ship; 
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it ends when transfer of material begins. Unrig time begins when 
transfer ceases: it ends when the customer departs from alongside the 
supply ship. 

The labeling of aaienaes and customers used in this chapter is 


listed below: 


SERVER # CUSTOMER # 
CONREP PORT SIDE 1 CVA 1 
CONREP STARBOARD SIDE 2 DLG 1 2 
VERTREP HELICOPTER 1 3 DD 1 3 
VERTREP HELICOPTER 2 4 DLG 2 4 

DLG 3 5 
DD 2 6 
DD 3 i 


The order alongside remains the same for all examples. Customers 
1, 2, 3 are served by server 1; customers 4, 5, 6, 7 are served by server 
2. Servers 3 and 4 may serve any of the customers. 

The values assigned to known quantities in the examples are based 


on operational data [ 6 | for a three-day replenishment cycle. 


B. CASES 

Two cases are discussed in the model. In Case I, the problem is to 
minimize the total replenishment time of the carrier task group defined 
in Part A, keeping the seven customers alongside the supply ship only 
until the refueling operation is completed. The model development for 
Case I is broken down into four variations depending upon the number of 
helicopters available, the employment of the helicopters, and the 


helicopter transfer rates. 


I. 





In Case II, the total replenishment time is again minimized, but this 
time customer 1 (CVA) remains alongside until all its replenishment 
requirements have been satisfied. During this time, customer 1 is also 
VERTREPed, The remaining six customers are alongside the supply ship 
only until the refueling operation is complete. Case II is actually 


different from Case I only when (ee eae. , 1.e., the amount of ordnance 


l 
that can be transferred to customer 1 during the time allotted for its 
refueling is less than its total ordnance requirement. Case II is broken 
down into five variations, the first four being identical to those of 
Case I, and the fifth being a situation with no helicopters available, 
The variations are presented using the following format for each 

variation: 

a. Discussion of the Variation 

b. The Solution Technique for Case I 

c. Case I Example 


d. The Solution Technique for Case II 


e, Case II Example 


1. Variation One 
a. In this situation, two helicopters are available for VERTREP, 
and each helicopter may have a different transfer rate. In addition, 
customer 1 (the CVA) is VERTREPed simultaneously by both helicopters 
with a combined transfer rate of TO4° The remaining six customers are 
restricted to the use of only one helicopter, 
b. In Case I, the total VERTREP time for each helicopter is 


denoted by 2 and Zo respectively, where: 
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as on ee Kt Lx, ,t1 Xggth x41 x364+1 X 5) 
vl SY 33 34 35 36 oy) 

(2) 2, 2S ee i tt 
il Z Tho Ty3 T44 is We Ty 


In view of the fact that customer 1 is being VERTREPed simultaneously 
by both helicopters, and each helicopter spends an equal amount of time 
with the customer, the amount of ordnance transferred by each helicopter 


must be the same, otherwise the VERTREP time will not be minimal. Since 


= i = = }L 
X34 =f Xny Xo , this implies that Xo Xr 4 2 The transfer 
rate for each helicopter when VERTREPing customer 1 is then effectively 
X 
one-half the combined transfer rate, Ta Therefore, ot represents 
vl 


the time required for each helicopter to VERTREP customer 1. 


Similarly, ox and —L , represent the times required for 
Taw (34 ie ae 
35 4j 
servers 3 and 4, respectively, to VERTREP customer j, with j ranging from 
Veco /. 
The total VERTREP time, Z, for the replenishment if found by minimizing 


the maximum of Z and Zo» subject to the following constraints: 


Each customer must receive its ordnance requirements: 


Se a = al 
OO) Sr aie 
(5) X13 a2 X33 + X13 = Pe 
SO) yh 8a a 
(1) X, +%stXs =A, 
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(8) ae ec ex = A 


(9) ee eet xX = A 


Further, the alongside time for each customer must not exceed its 
refueling time: 


ee 
oy XS Ty 


(11) Xx <=<T =F 


ly ZZ 
(12) X13 = ce F, 
3 Xx = F 
ee Zim 244 


Me *o5 = 5 Fs 


OE, =, *, 


(16) Xz = To7 FZ 


Since only one of the two helicopters may VERTREP each of customers 2 
through 7, the following conditions are imposed: 


Xx = 0 for j = 2,°°*,7 


X 
34 43 
Finally, the amount of ordnance transferred by the four servers to each 


customer is of course a non-negative quantity: 


= : 
as eee one 4 li. 3 
ae for j = 4,5,6,7 


> = eee 
aaa eye 1s AT 
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Since the problem is to minimize total VERTREP time, the optimal 
solution would be to have all the SH and Sag & equal to zero and 
J 


have X_. =A X,, =A X,, =A Xyc = ae X X,, = a5 However, 


12 DS B24 ae 2) 26 - BG Bi 
Since the constraints set an upper bound on the amount of ordnance trans- 
ferred by CONREP, this is not always possible. If the total ordnance 
requirement for customer j, aac is less than or equal to the upper 
bound value in the appropriate inequality (10) - (16), then all the 
ordnance is transferred by CONREP, If the total ordnance requirement 
is greater than that upper bound value, then their resulting difference 
is transferred via VERTREP. Therefore the optimal amount of ordnance 
transferred by CONREP from server 1 to customer j is 


woeentne| (0 ero), A | = Co for j = 1,2,3 
1j yd j j 


Similarly, the optimal amount of ordnance transferred by CONREP 


from server 2 to customer j is 


X,. = min ite) Aw |= Cc. for } = 4,5,6,7. 
2j |, > y J ; 


Since X ie Xo 5: Xn 6 Xo have been computed, the constraints 


11°? “192 413: 


can be represented as follows: 


Xyy = (Ay - Cy) 

Ky, Xy5 = (Ay- Cj) for j = 24.6457 
Xo Xj = 0 for j = 2,...,7 

X35 5X,,20 for j = 1,...,7. 


One way the optimal solution to this problem may be obtained is to 
compute all possible combinations ( ae KX. values for i = 3,4; j = 
ij 
7) in Which the six customers can be VERTREPed by helicopter 1 or 


helicopter 2. Then find the maximum of zy! and Z> for each combination where: 
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Zz, [ - 225 
pa 
t 
p 1 
Zo i ie She ’ \ 

: J 
jeJo 

where Jy is the set of customers VERTREPed by helicopter 1 for each 


combination, and Jo is the set of customers VERTREPed by helicopter 2 
for each combination. J, AJ, = # for each combination. Then find the 
minimum Z'* of all the maximums. Finally 

2 NL + zs 
ae 2 


min Z = 


The number of combinations that must be computed if the transfer rates 


N= 
are not equal is 2 , where n is the number of customers that are 


VERTREPed. If the transfer rates are equal (Ts; = Ty 3) Symnetry implies 


that only half i.e., pe of the combinations need to be computed. When 


is large, this procedure becomes unmanageable; even when n= 6 there 
are 32 combinations to compute for the unequal transfer rate situation, 


and 16 combinations to compute for the equal transfer rate situation. 


Consequently, a different solution technique is desirable. 


The use of linear programming methods, with some modification, 
provides a convenient way to arrive at a optimal solution. Details of 
the linear programming technique are presented in Appendix A. The total 
replenishment time is found by taking the maximum of the following: total 
minimum VERTREP time Z*, total port side CONREP service time P, and total 


starboard side CONREP service time S, where 


Z* 


min max (Z], Zo) 
S max ( Ss ; F,) K. | 
, 14 3 
ae 
7 C; 
z max (act: aw F.) 
Ss = > * To; J 
j=4 


Total replenishment time (TRT) 





+ 


Je 


{I 


+ 
a 


mame (2*,P.S). 
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The equations for P and S contain only known quantities; therefore 
when minimizing Z, if its value becomes less than either P or S, the 
minimum total replenishment time has been found. However, under these 
conditions it may be possible to further reduce VERTREP time without 
affecting TRT. This reduction is desirable, since it makes for a more 
economical use of the helicopters. 

c. Example 1: Find the minimum total replenishment time of a 
seven-ship task group if all ships remain alongside the supply ship only 
until refueling has been completed. Two helicopters are used for VERTREP, 
The CVA is VERTREPed by both helicopters simultaneously. The remaining 
six ships are restricted to the use of one helicopter. Known quantities 
are: 


CONREP transfer rates 


jeg = S150 ee//ies 
Ty, = 25 st/hr for j = 2,3 
Ty, = 25 st/hr for j = 4,5,6,7 


VERTREP transfer rates 


Ts; selorse/ hy for j = 1,°°*,7 
Ve Sey Muetor oi. 15°" *, 7 
los, Sel st/hr 


Approach-rig-unrig times 


Of) hrs. 


It 


Ky 


It 


1S 
J 


Refueling times 


Ohamnesshorl) = 2.°° 7 


Fy =< 2a hrs. 
F, = 1.20 hrs. 
F, = 0.90 hrs, 


7a 





= 1,20 hrs. 
= 1.20 hrs, 


0-90 hrs: 


0.90 hrs. 


Individual ordnance requirements 


500 st . 
= 60 st, 
= 40 st , 
= 70 st. 
= 50st. 
= 30 st. 


= 20 st. 


These values assigned to 


operational data [6 } for 


Solution: 


Set up the equations 


ST a Xx 


X aE ps 


a2 By 
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Xo, . Sp 


X aE, 


25 3D 


Xn- + X36 
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X a ak 
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Establish 


te nan 500 
exo =) OO 
=P X,3 = 40 
eee a 70 
oT 50 
ap X16 = 30 
aE Xn = 20 
the upper b 


given quantities in the examples are based on 


a three-day replenishment cycle. 


which express the ordnance requirements 


St, 
Sl 
st. 
Sy, 
SE: 
st, 


st. 


ound values on the CONREP of ordnance 
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a 


X,, <= (25) (1.20) 


2 are 


IN 


X13 


Xo, SS (25) (1.20) 
Xyg = (25) (1.20) 


Xp < (25)( .90) 


Xo7 


0) 2 41) 


(25) © 490) 


a >) a 90) 


= 362 
= 30 
= 22 
= 30 
= 30 
= 22 


= 22 


The total VERTREP times Z4 and 


are given by 


x 
Z _ 2 OL 


St. 


Sst. 


st. 


St; 


st. 


St, 


Z, for helicopters 1 and 2 respectively 


1 1 1 1 1 
a + — a ca + ae 
1” 30 “2 “18 “327 7g “33 * 7g *34 7g “35 "1g “se * Tg 437 


USS 


1 
Z> = + 
a Do or A Gp re) 1 


Xyat 


1 1 
aa Xu top Xue * 3p Xa7 


The resulting programming problem may be stated as follows: 


min Z = max 


subject to 


ry * 


Ayo oh Xp 9 = 


X33 te Xp 3 = 


ah aay 


AA5 
X36 + Xy6 = 


ee 


X,. = 0 
_ 34 4) 


(Z,, Z5) 
(500 - 362) 
( 60 - 30) 
C40 = 22) 
(70 - 30) 
(50 - 30) 
(30- 22) 
(20 - 20) 
for qs 2, 
for j = 1, 


= 138 


= 30 


— 


= 40 


= 20 


ae 


implies X31) = X,) = 69 st. 
st. 
St. 


st. 
st. 


st. 





Using the solution technique outlined in Appendix A, the optimal 


solution is 


Xa, = 69 X= 69 
Xao = 30 hoe © 
ee Oo X,4 = 18 
X4, = 0 X,, = 40 
Xq5 = 20 es o 
Gr ea one 
cies Y “ig 


Total optimal VERTREP times for helicopters 1 and 2 are 


=! (69) +L = (30) + (20) = 7.38 hrs. 


N 
a 
! 


1 15 18 
1 1 
ee er 6o ye iis) + Go) + — (8) = 7.35 hrs. 
5 G (69) ra ) ras ) ap rs 


Therefore, Z* = a =a 250. ATS. 


Total port side and starboard side CONREP service times are 


It 


P 2.41 + 1.20 + 0.90 + 1.30 = 5.81 hrs. 


S ieJOet el cOwt 0.90 + 1,60 = 5,80 hrs. 


It 


iH] 
N 

¥- 

tt 


Therefore, TRT = max (Z*,P,S) 7298 AES. 


d. In Case II, one change is the removal of the constraint 
which requires customer 1 to remain alongside only until its refueling 
has been completed (equation (10)). The amount of ordnance transferred 
by CONREP to customer 1 may increase because customer 1 remains alongside 
until all its requirements have been satisfied. In order to insure that 


this time alongside is minimized, customer 1 is VERTREPed during this 
X X 


X 
time. Therefore, vi. tllikx where mul is the VERTREP transfer 
i Soe Ty1 
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X 
time for customer 1 and as + K. is the CONREP service time for 


ed : 


customer 1. This CONREP service time is the swum of the transfer time 


plus the approach-rig-unrig time. Solving for X , and substituting into 
V 


X 
equation (3) gives the following result: X,, + T @ ode + hoe Aa 
11 vl Th i 1 
Solving for Xa the total amount of ordnance to be CONREPed is found 
to be 
— eleay ll 
ll TH 
(lita) 
11 


The total amount of ordnance to be VERTREPed to customer 1 is 
xX 


X, =T (Cs + K,) 
iL fi 
v1 Vv TH 


The total VERTREP times for helicopters 1 and 2 are 


9 1 1 1 1 i 1 1 
Z. = te Xt +—— X,+—— X,. +a X,, t+ X 
Pe eae Ts) 34) Ty. “35°15, “36 T, °37 
2 *Xy1 1 1 1 1 1 
Zn = a to Kyo ta X,,ta— X, tem X,.t+a— X,, +a X 
et 2 T, Woy 44s 45) Ti, 46° T), 47 


The only change from the Case I solution is that the amount VERTREPed 
to customer 1 is less. The employment of helicopters to the remaining 


six customers is the same as that used in Case I. Therefore, min Z = 


X 
+ + Z'* where Z'* is the value obtained in Case I. 
vl 


TRT = max(Z*,P,S) where 


6 s) 3 
C ® 
P ee max ( P Fs) aL K. 
Th Ty 5 


j=2 i 
E 7 
Make) te CK, ; 
T); j j 


Zo 


|x 


j=4 
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e. Example 2: Find the minimum total replenishment time of a 
seven ship task group, if the CVA remains alongside the supply ship until 
her requirements have been satisfied. The remaining ships break away 
when refueling has been completed. Two helicopters are used for VERTREP., 
The CVA is VERTREPed by both helicopters simultaneously. After the CVA 
has been VERTREPed, the remaining ships are VERTREPed by one helicopter. 
Known quantities are: 

CONREP transfer rates 

VERTREP transfer rates Same as in 

Approach-rig-unrig time example 1 

Refueling time 


Ordnance requirements 


Solution: 


The CVA ordnance requirement is expressed by 


X 
X iat 
11 150 


0 ( + 0.5) = 500. Solving for the amount to be transferred 


404 st. Therefore the amount to be transferred by 


VERTREP is x = 30 (2 + 0.5) = 96 st. The remaining equations 


which express ordnance requirements and upper bound values for CONREP 
are identical to those given in Example l. 

Keeping the CVA alongside longer decreases the total VERTREP time 
but does not change the helicopter employment, Z, and Zy are both reduced 
by an equal amount. The change in the amount of VERTREP time is found by 
taking the difference between the amount VERTREPed in Case I and the 
amount VERTREPed in Case II for customer 1 and multiplying by the inverse 


transfer rate A vl = (138 - 96) = 1.40 hrs. 
Ty] 30 


30 


a 





Total VERTREP times for helicopters 1] and 2 are 


1 1 1 
Preyer (50) + — (20) = 5.98 hrs. 
2, Te PD) ae rn ) Se es MY s 


N 
Ye 
" 


1 ae ee! aly s 
o* = xe (48) + 77 (18)4 Gz (49) + 57 (8) = 5.95 hrs. 


Therefore, min Z = Z,* = Seo eehaes . 
CONREP service time increases on the portside because the CVA remains 
alongside until her requirements have been satisfied. The starboard side 


CONREP service time does not change. 


p = 404 4 1.90 + 0.90 + 1.30 = 6.09 hrs. 


150 
S = 5.80 hrs. 
TRT = max (Z*,P,S) = P = 6.09 hrs. 


2. Variation Two 

a. In this situation, two helicopters are available and each 
helicopter may have a different transfer rate as in Variation One. This 
time, however, all customers are restricted to the use of only one 
helicopter. 

b. In Case I, the total VERTREP time for each helicopter is 
given by: 
Xj 


ne 


NS 

— 

| 
:M-~ 


, 
1) 
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“ks 
I~ 


Lou 
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The total optimal VERTREP time, Z*, is found as in Variation One by 


minimizing the maximum of Z, and Zo subject to the following constraints: 


1 


+X = (A. - C.z ne ane ese 
X 43 ( j j? for j Tr, 
X3 | Whe = 0 fom jf — li °**.7 
= ‘ae eae 
X35 Xo 0 for } iP. re 


where oe was defined in Variation One. The minimum Z value is found by 
applying the solution technique presented in Appendix A, or by computing 
all the possible combinations in which the seven customers can be VERTREPed 
by helicopter 1 or helicopter 2 as explained in Variation One. There exist 
n-1] 


oe possible combinations here if the transfer rates are not equal and 2 


combinations if the transfer rates are equal. TRT = max (Z*,P,S) where 


Z* 


min max (Z)5Z5) 


( Ci os verk 
max a ae j 


j=l 1) core 
25 
T, e J J 
J a e 


c. Example 3: Find the minimum total replenishment time of a Seven 





me aM 


ls 


ship task group, if all the ships remain alongside the supply ship only 
until refueling has been completed. Two helicopters are available but each 
ship is VERTREPed by only one helicopter. 
Known quantities are: 

CONREP transfer rates 


VERTREP transfer rates 


: ; Same as in 
Approach-rig-unrig time 


Refueling time Example 1 
Ordnance requirements 


SV 





Solution: 
The equations which express ordnance requirements and CONREP upper 
bound values are identical to those given in Example 1. 
The total VERTREP times zy and Zo for helicopters 1 and 2 respectively 
are given by 
IL i 1 1 I iE 1 
= — == ~- += X,, +— be <= 
meee Yee 2 te 3) ie 734 1g “35°16 *36 713 *37 
1 1 1 Lt 1. 1 1 
Puen a ona on “44 94 “45° 24 “46 ' D4 *47 . 
The resulting programming problem is 


min Z = max(Z) ,2.) 


subject to 

Xa 2 a = 133 

X39 as Xn9 = 30 

Xo. X13 = 18 

Xny, f- Xr y, = 40 

X35, ae X15 = 20 

X36 =f R16 = 8 

X37 + Xn7 = 0 

X3 Xy SRO werOreg = be oe. 7 
X3 49% q2 Ometor j= 1.9 °°. 7 


Using the solution technique outlined in Appendix A, the optimal 


Solution is 


Xo 8, Xn = 138 
X05 = 30 Xn = 0 
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“Sey = 40 Xn, = 0 
X35 = 20 Xi 5 = 0 
Be = 0 XN = 8 
Xe = 0 ae = 0 


Total optimal VERTREP times for helicopter 1 and 2 are 


1 1 1 1 

ee races a (40) + © (20) = 6.00 hrs. 
1 =a ) =a | ) Ts | ) ia | ) rs 

es). 4 —— (3) = 6.08 h 
y) Ik 24 aad e rs, 


So it follows that Z* = Z.* = 6.08 hrs. 


2 
Total port side and starboard side CONREP service times are P = 5.82 
hrs and S = 5.80 hrs. 


Therefore, TRT = max(Z*,P,S) = Z* = 6.08 hrs, 


d, In Case II, the amount of ordnance transferred by CONREP to 
customer 1 may increase because customer 1 remains alongside until all its 
requirements have been satisfied. Customer 1 is VERTREPed during this 
time by the helicopter with the greater transfer rate. The greater rate 
is used to insure that customer 1 spends a minimum amount of time alongside. 
Using the smaller of the two rates would further increase the amount to be 
transferred by CONREP, and would therefore extend customer 1's alongside 
time. 


The equation which expresses the ordnance requirement of customer 1 is 


T)C i 
Sy owe T11 





X11, + max(T + Ky) = Ay 


34 


ee 





Solving for Xi1> the total amount of ordnance to be CONREPed is found to 


be 
11 
ax( laa, ! 
Ga = 3174.) y 
ia 


The total smount of ordnance to be VERTREPed is found to be 


Ay 
max(T315Ty1) ¢ Ty =e Ky) 


The total VERTREP time for each helicopter is 





7 X 
——— 31+ 5 ah 
1 iN 
31 jeez 
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* 
The total optimal VERTREP time, Z, is found by minimizing the maximum 


of Z, and Zo, subject to the following constraints: 


X,..+X,. = (A, -C,) for j =1,°°*,7 
39) Wg eee : 


3 Xai =BO kor j6= b,°>*. 7 


Customer 1 must be VERTREPed by the helicopter with the larger 
transfer rate. 


ee Gee 0. for j= 1,°°*,7 
34° 457 1 


The minimum Z value is found by applying the solution technique presented 
in Appendix A, or by investigating all the possible combinations in which 


the seven customers can be VERTREPed. 
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TRT = max(Z*,P,S) where Z* = min max (Z, 52.) 
x 3 eC: 3 
p= ll + er) K, 
ib eee J j 
11 ij 
j=2 j=l 
aa GF 
es imax ¢ os FE) + «| 
> Z To; j j 
i=4 


e. Example 4: Find the minimum total replenishment time of a 
seven ship task group if the CVA remains alongside the supply ship until 
her requirements have been fulfilled. The remaining ships break away when 
refueling has been completed. Two helicopters are available, but each ship 
is restricted to the use of one helicopter for VERTREP. The CVA is 
VERTREPed first by the helicopter with the larger transfer rate. 

Known quantities are: 
CONREP transfer rates 
VERTREP transfer rates 
Same as in 
Approach-rig-unrig time 
Example 1 
Refueling time 
Ordnance requirements 


Solution: 


The CVA ordnance requirement is expressed by 


Xx 
ede Gh (Oe 


11 150 toe = D200. 


Solving for the amount to be transferred by CONREP, Xi = 421 st. 


Therefore, the amount to be transferred by VERTREP is 


G45 )= 79 st. 


a 150 
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The remaining equations which express ordnance requirements and CONREP 


upper bound values are identical to those given in Example l. 


The resulting programming problem may be stated as min Z = max (21; 


subject to: 


X= 79 
Ano Te oa = 30 
X33 s X3 = 18 
oy = yee 
X35 + X,, = 20 
en AG) 
X,7 +X, = 0 
Xs x SOME OG aia |, >a. 7 
Ky oX,, 20 for p= 1,°°',7, 


Using the solution technique outlined in Appendix A, 


X= 0 {38 
egy = 0 Xj = 30 
Kaa = 18 X= 0 
Nog, Ky = 0 
Xa5 = 20 X= 0 
MO eg 
*7 CO “Ty 


Total optimal VERTREP times for helicopters 1 and 2 are 


i 3 
+ SS = 
lay i3 (18) += g (40) + —- 3 (20) + — ia (8) Ceo nes. 
1 
Z 9 yr (79) += 7, 30) 4254 hrs. 
Somunatemin 2 = Z2*. = 4,78 hrs. 


Ds 





CONREP service time increases on the port side because the CVA remains 
alongside until her requirements have been satisfied. 


p = 22 PERE rORCOrI TI? 30 = 6.21 hrs. 


CONREP service on the starboard side does not change. S = 5.80 hrs. 
TRT = max (Z*,P,S) = P = 6.21 hrs. 
3. Variation Three 
a. Two helicopters are available. The two helicopter transfer 


rates are equal for each customer, i.e., T = T, 4 = we Ot — tie ey. 


5 
In addition, customer 1 is VERTREPed simuitaneously by both helicopters 
with a combined transfer rate of re The remaining six customers are 
VERTREPed by both helicopters but not simultaneously, and therefore the 
individual helicopter transfer rates remain in effect. 

b. In Case I, due to the fact that the helicopter transfer rates 
are equal and both helicopters are permitted to VERTREP the same customer, 
-symmetry implies that both helicopters transfer equal amounts of ordnance 
at the optimal solution. For this same reason, Z, and Zo will have to be 


equal for the optimal solution. The equations which express the amount 


of ordnance to be VERTREPed to each customer are 


Ky 7 “Ay - 
= =- Lb = P i= ear 
on Xa 3 AAC C5) Or j ZS wis 


where oe was defined in Variation One. Total optimal VERTREP time for 


each helicopter is given by 


7 
2 je = C A e iam C e 
Tx = ra ge -\. \ J ;? 
2T 1 ; aT; 
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This equation contains no unknown values and so the optimal VERTREP time 
has been found, 


The total CONREP service times are also known: 


3 C 
aire 
P = > pag : y’ ij K 


n 
} 
Ms 
=| 
~ 
“oo 
7 
No 
| ar 
kJ 
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a~ 
| ar 
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max (Z*,P,S) and the optimization problem is solved. 

c. Example 5: Find the minimum total replenishment time for a 
seven ship task group, if all ships remain alongside the supply shir only 
until refueling has been completed. Two helicopters are available and 
the CVA is VERTREPed simultaneously by both helicopters. The remaining 
ships VERTREP with both helicopters but not simultaneously. Known 

quantities are 
CONREP transfer rates 
Approach-rig-unrig time 
Same as in 
Refueling time 
Example 1 


Ordnance requirements 


VERTREP transfer rates: 


T +=T =T. = 21 st/hr. 
3) 4 j j 


T S0ust/hr. 


vl 


SOlGion: 
The equations which express ordnance requirements and CONREP upper 


bound values are identical to those given in Example l. 
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The helicopter transfer rates are equal and both helicopters are 
permitted to VERTREP the same ship; this implies that each helicopter 


must transfer an equal amount of ordnance to each ship. Therefore, 


Xa = 138, which implies that XY - 5 = 69 
X39 = Xi 9 = 5(30) = 15 
Xn, = X43 7 418) = 9 
vee 20). 20 
Meas > (20) = 10 
X36 = Xyg = 20 8) = 4 
3a i> - 0 = 0 


Total optimal VERTREP time for each helicopter is found to be 


wa 


l 
k= 
Z i5 (69) + — a1 


Cy a 2) 57 ; (20) lO): + a = (2) 9= 7 a0 iiese 


Total port side and starboard side CONREP service times are P = 5.81 hrs. 


. and S = 5.80 hrs. Therefore, TRT = max (Z*,P,S) = Z* = 7.36 hrs. 


d. In Case II, the amount of ordnance transferred by CONREP to 
customer 1 may increase because customer 1 remains alongside until all of 
her requirements have been satisfied. Customer 1 is VERTREPed during this 
time. The equation which expresses the ordnance requirement of customer 
1 is 


a 


Solving for Xi4> the total amount of ordnance to be CONREPed is found to be 
vee 1 vl Ry 
11 , 
ea) 
Thy 





Therefore, the total amount of ordnance VERTREPed to customer 1 is 


X 
vo = yn Gaim. 
Thy 


The amount of ordnance to be VERTREPed to the remaining customers is 


expressed by 


_ = lL ._- P 1 = ei : 
Xo j pe (A a) £0¥r.J cs A 


Total optimal VERTREP time for each helicopter is given by 


j 
oc NL |} > S| _ cy : 
Ty1 2 58 lo 
Her J 


This equation contains no unknown values and so optimal VERTREP time is 


a known quantity. The total CONREP service times are given by 


x 3 j 3 
P Il + > max aa 5 aE > K; 
7 
j j=l 


Nl 


| 
poo 
4 


Y 
Il 


i, Cc: 
a 
> max (——,F)+kK 
vga j 
j=4 2 = 


TRT = max(Z*,P,S) and the optimization problem is solved. 


e, Example 6: Find the minimum total replenishment time of a 
seven ship task group, if the CVA remains alongside the supply ship until 
all of her requirements have been satisfied. The remaining ships break 
away when refueling has been completed. Two helicopters are available 
and the CVA is VERTREPed simultaneously by both helicopters. After the 
CVA has been VERTREPed, then the remaining ships VERTREP with both 


helicopters but not simultaneously. 
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Known quantities are: 
CONREP transfer rates 


Approach-rig-unrig time 

Same as in 
Refueling time 

Example 1 
Ordnance requirements 


VERTREP transfer rates: 


Ts; a he = Tr, Sse, ir. 


T 30 st/hr. 


It 


vl 


Solution: 


The CVA ordnance requirement is expressed by 


ali 
Xa teow I50 ees) «= 9200), 
Solving for the amount to be transferred by CONREP, X,, = 404 st. 


1 
Therefore, the amount to be transferred DyeVERTREP is 





as 404 = 


The remaining equations which express ordnance requirements and CONREP 
upper bound values are identical to those given in Example l. 

The amount of ordnance to be VERTREPed to the CVA is the only change 
in the Z equation of Example 5. Total optimal VERTREP time for each 


helicopter is found to be 


— 


Zk = == (48) le ee) a (20) +5, ©) = 5.96 hes. 


CONREP service time increases on the port side because the CVA remains 
alongside until her requirements have been satisfied. The starboard side 


CONREP service time does not change , 
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P = a ie eras ore 1-30 =)6209 hrs 


yn 
il 


5,00 hrs’. 
TRT = max(Z*,P,S) = P = 6.09 hrs. 


4. Variation Four 
a. In this situation, only one helicopter is available for 
VERTREP, The helicopter transfer rate is T3 3 ETO Gary Vel Ot as 
b. In Case I, the equation which expresses the amount of 
ordnance to be VERTREPed to each customer is Xs = (A; - C,) for j = 


ie 47, where C; was defined in Variation One. The total optimal 


VERTREP time is given by 


Z = S 3 = S mcr aa 


This equation contains no unknown values and so optimal VERTREP time is a 


known quantity. The total CONREP service times are also known, 


3 Cc: 
P= max =; ; Fs) + K; 
j=l 
- 
max (—— , F.) + kK, 
S a 195 J j 
a a 


TRT = max (Z*,P,S) and the optimization problem is solved. 


c. Example 7: Find the minimum total replenishment time of a 
seven ship task group, if all ships remain alongside the supply ship only 
until refueling has been completed. One helicopter is available to VERTREP. 


Known quantities are 
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CONREP transfer rates 
Approach-rig-unrig time Same as in 
Refueling time Example 1 


Ordnance requirements 


The VERTREP transfer rate is 13; Sect ime ton.) = 1,°°* 7, 
Seluction: 
The equations which express ordnance requirements and CONREP upper 


bound values are identical to those given in Example 1. The amount of 


ordnance to be VERTREPed to each customer is 


X31 = 138 
X30 = 30 
X32 = 18 
Xn, = 40 
Xa = 20 
Xo6 = 8 
X35 = 0 


Total optimal VERTREP time is found to be 


Z¥* (138) +37 7 630) +— 7 (18) + — 7 (40) + — 7 (20) +— 7 68) 


12ers ; 


Total port side and starboard side CONREP service times are 


rg 
it 


5.ol hrs. 


S = 5.80 hrs. 


Therefore, TRT = max (Z*,P,S) Ze = 12,1 es . 
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d. In Case II, the amount of Beane transferred by CONREP 
to customer 1 may increase because customer 1 remains alongside until 
its requirements have been satisfied. Customer 1 is VERTREPed during 
this period. The ordnance required by customer 1 is expressed in the 


following equation: 


Sui 
X a9 T34 a te K,) = Ay 


11 


er 


Solving for Xi4> the total amount of ordnance to be CONREPed is found to 


be 
X = Ay - 131 Ky 
Jill T : 
qa + 3!) 
Ti 


Therefore, the total amount of ordnance to be VERTREPed is 


nF) 


The amount of ordnance to be VERTREPed to the remaining customers is 


expressed by X,. = (A. - C;) EPOmmimouc eu.) me total optimal VERTREP 


3] j 
time is given by 





This equation contains no unknowns and so optimal VERTREP time is a known 


quantity. The total CONREP service times are 


3 
pags +> 2 

is 
j=2 


Ke 


Ps Oo 
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7 
Ce 
S = > fox GL ay : 
j=4 fa 


TRT = max (Z*,P,S) and the optimization problem is solved. 


e, Example 8: Find the minimum total replenishment time of a 
seven ship task group, if the CVA remains alongside until all requirements 
have been satisfied, The remaining ships break away when refueling has 
been completed. One helicopter is available and it VERTREPs the CVA 
first. Known quantities are 

CONREP transfer rates 
Approach-rig-unrig time Same as in 
Refueling time Example 1 


Ordnance requirements 


The VERTREP transfer rate is Ts; =e ct) hie. 


Solution: 


The CVA ordnance requirement is expressed by 
X 
11 


X) sp AEN 500 ap ae) eS Sade 


1 


Solving for the amount to be transferred by CONREP, Xj, = 429 st. 


Therefore, the amount to be transferred by VERTREP is 


Menno (4254 15) = 71 st. 


The remaining equations which express ordnance requirements and CONREP 
upper bound values are identical to those given in Example 1. The amount 


of ordnance to be VERTREPed to the CVA is the only change from the Z 
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equation given in Example 7. Therefore, the total optimal VERTREP time 
is 


1 1 1 1 1 1 
eee ei ee ane cin) (20) +_©. (20) + -. (8) = 8.90 hrs. 
CM be 8 3 1 2 * 5, © a 


Total CONREP service time increases on the port side because the CVA 
remains alongside until all of her requirements have been satisfied. 


iy meee ele 20 tO tle s0 = 6.26 hrs. 


150 
CONREP service time on the starboard side does not change. 
= 5.80 hrs. 
Therefore, TRT = max (Z*,P,S) = Z* = 8.90 hrs. 
It may be remarked that if the CVA received all her ordnance requirement 


by CONREP, the total optimal VERTREP time would be reduced to 


Z* = = (30)+ 37 7 (18) ap SS 7 (40) = 7 (20) - 7 (68) = 5.52 hrs. 
CONREP service time on the port side would increase to 


500 
ee isn 0 30 = 6.735 hrs. 


The starboard side CONREP service time would not change. 


S = 5.80 hrs. 
iierenore, IRT = max (Z*,P,S) = P = 6.73 hrs. 
5. Variation Five 
a. In this situation, no helicopters are available for VERTREP., 
All of the replenishment is conducted by CONREP, and therefore the customers 
must remain alongside until all of their requirements have been satisfied. 


b. Case I does not apply since there are no helicopters. 
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c. This step does not apply oe there is no Case I in this 
variation, 

d. In Case II, the total replenishment time is found by taking 
the maximum of the port side and the starboard side CONREP service 


times, TRT = max (P,S), where 


Sp) 
i 
Me 
= 
a) 
* 
°°” 
lL 
ty 
Cat 
New 
+ 
~ 


The =i. and 2s values represent the time required for each customer 
1j Ay 
to rearm via CONREP from the port side and starboard side, respectively. 
e. Example 9: Find the minimum total replenishment time of a 
seven ship task group, if there are no helicopters available for VERTREP. 
All ships receive their requirements by CONREP, Known quantities are 
CONREP transfer rates 
Approach-rig-unrig time Same as in 
Refueling times Example 1 
Ordnance requirements 
Solution: 


Total CONREP service times are given by 


_ 500 , 60 , 40 _ 
= 50 + 75 + 95 + 1,30 = 8.63 hrs. 


= /0 4 30 4 30 4 9.90 + 1.60 = 8.50 hrs. 
5 958 25 


Therefore, TRT = max (P,S) = P = 8.63 hrs. 
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V. CONCLUSIONS 


A. VARIATION COMPARISONS 

The first variation is what the author feels is a realistic 
representation of a replenishment operation involving an AOE in a 
combat atmosphere. Since all the customer ships require fuel, they 
must go alongside the AOE. While alongside, these ships also receive 
ordnance, The AOE helicopter capability enables the customer ship to 
be alongside only as long as it takes to refuel. This represents the 
minimum amount of time each customer must spend alongside the AOE. Two 
helicopters VERTREP customer 1 (CVA), and one helicopter VERTREPs each 
of the remaining customers, This is usually done because of the need to 
minimize the CVA's vulnerability to attack and to enable her to continue 
her primary mission as soon as possible. In addition, the CVA is large 
enough so that the two helicopters can VERTREP simultaneously. The 
‘remaining customers are each VERTREPed by one helicopter primarily 
because of their low "strike down rate."' Strike down rate is the rate 
at which material can be removed from the receiving area and placed in a 
storage area. 

Operational data { 6 | which covers an 18-month period during 1968 and 
1969, shows no DLG, DDG, or DD being VERTREPed by more than one helicopter 
when replenishing from an AOE. This same data also indicates that the use 
of two helicopters to simultaneously VERTREP a CVA does not double the 
rate at which ordnance is received. One reason for this is the CVA strike 
down rate. This data reflects the dependence of transfer rates upon strike 


down rates, Different helicopter transfer rates may occur as a result of 
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material deficiencies aboard the helicopter or a difference in the level 
of experience of each helicopter crew. 

Variation Two represents another realistic situation. The principal 
difference from Variation One is that all customers are restricted to 
being VERTREPed by only one helicopter. This restriction results when 
the combined transfer rate for two helicopters approaches the individual 
helicopter transfer rate while VERTREPing the CVA. This variation also 
permits ordnance to reach some of the escorts by VERTREP earlier in the 
replenishment operation. 

The solution for Variation Three may not be realistic because it is 
not expected that each helicopter would transfer exactly one-half of the 
ordnance requirement to each customer, However, this result may still be 
valuable because it provides a good comparison of the VERTREP time and 
total replenishment time with that arrived at in the first variation. 

The mathematics here is much simpler and the solution can be arrived at 
“quickly. 

Variations Four and Five are presented so that comparisons can be 
made in situations involving zero, one, and two helicopters. 

The model assumes that all customers are capable of conducting CONREP 
and VERTREP simultaneously. It makes no distinction as to when the VERTREP 


takes place during the operation. 


B. EXAMPLE RESULTS 

The values used in the examples have been derived from operational 
replenishment data [6]. The same set of values is used in all the 
examples, so that a comparison of the results may be made. Table I lists 


the results of the computations. 
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Table I 
Example Results 


(Optimal Times in Minutes) 


3 CVA CVA 
VERTREP CONREP ALONGSIDE REPLENISH Roe 

TIME (Z*) TIME (MAX) TIME TIME 
VAR I CASE I 44.3 349 175 285% 443 
CASE II 358 365 192 192 365 
VAR 2 CASE I 365 349 75 345% 365 
CASE IT 287 373 198 198 373 
VAR 3 CASE I 442 349 175 285%* 442 
CASE II 358 365 192 192 365 
VAR 4 CASE I 726 349 175 394% 726 
CASE II 534 376 202 202 534 
ROP TESS Bo 404 230 230 404 
VAR 5 CASE II = 518 230 230 518 


*This value is meaningful only when CONREP and VERTREP start at the 
same time, 


**KCVA receives all ordnance by CONREP., 


In Variation One while the Case II situation requires the CVA to be 
alongside 17 minutes more than in Case I, it reduces the VERTREP time by 


95 minutes, and total replenishment time by 78 minutes. 
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There was an unexpected occurrence in Variation Two, where the Case II 
total replenishment time was larger than Case I total replenishment time, 
This occurred primarily because the CONREP time and the total VERTREP time 
in Case I were nearly fic same (349 minutes and 365 minutes, respectively). 
The additional CONREP time increased the total replenishment time, so that 
it was greater than the Case I situation, 

The results of Variation Three for this particular set of data are 
nearly identical to those found in Variation One. The VERTREP transfer 
rate used in these examples was found by taking the average of the two 
helicopter transfer rates given in Variation One examples. 

Comparing the zero, one, and two helicopter situations for Case I 
shows that the use of either one or two helicopters reduces total CONREP 
time by 169 minutes and CVA alongside time by 55 minutes. The use of two 
helicopters reduces total replenishment time by 75 minutes and 153 minutes 
respectively for Variation One and Variation Two. However, in going from 
zero to one helicopter, total replenishment time actually increases by 
208 minutes. This is a result of all ships breaking away when refueling 
is completed and then receiving the remaining ordnance by VERTREP from a 
single helicopter. 

In Case II, the comparison of zero, one, and two helicopter situations 
shows that the introduction of one helicopter reduces CONREP time by 142 
minutes, The introduction of two helicopters reduces the CONREP time by 
145 minutes in Variation One and by 153 minutes in Variation Two. Total 
replenishment time increases by 116 minutes with the introduction of one 
helicopter; it reduces by 153 minutes in Variation One and 145 minutes in 
Variation Two with the introduction of two helicopters. If the CVA receives 


all her ordnance by CONREP, Variation Four CONREP time increases by 28 
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minutes; however, total replenishment time decreases by 130 minutes over 
the regular Case II situation. 

The example results for this particular set of data indicate the effect 
of the optimal employment of helicopters in reducing total CONREP time, 

CVA alongside time, and total replenishment time. The examples also 
illustrate that even an optimal employment of helicopters may lead to an 
undesirable situation, For example, in Variation Four the Case I situation 
shows the VERTREP time to be 726 minutes, which is considerably larger than 
the CONREP time. Further, it is longer than a single helicopter could be 
expected to operate. By going to a Case II situation and having the CVA 
completely rearm by CONREP, total replenishment time decreases by 322 
minutes while total CONREP time increases by only 55 minutes. VERTREP 

time reduces by 395 minutes, 

Under certain circumstances reducing total replenishment time may be 
the primary concern, while under other circumstances it may be more important 
to reduce the CVA alongside time even if this causes an increase in total 
replenishment time. Comparing the results of different cases shows which 


case is best suited to a particular set of circumstances. 


C, EXTENSIONS 

This paper represents a first attempt at analytically exploring the 
replenishment operation where both CONREP and VERTREP are involved. One 
extension in this area might involve expanding to more supply ships. For 
example, one could consider a replenishment operation involving two supply 
ships, an AO and an AE, or an AO and an AOE. In both of these cases, if 
the ordnance requirements could be satisfied by VERTREP, then the customer 


alongside the AO would not have to go alongside the AE or the AOE, 
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Another extension may involve an AFS (stores and provisions ship) in 
which case customers would not have to go aiongside at all, providing 


they could satisfy their requirements by VERTREP, 
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APPENDIX A 


A Modified Linear Programming Solution Technique for Solving 


Problems of the Form Z = min max (Z, 25) 
Let ay and Zo be two linear functions of the form: 


Z, = Ci xy a CAX5 ae C,%, = Sood w Co 


Za = DY) 7 DoYo + D3Y4 a i Dam . 


The problem is to find the minimum of the maximum of Z, and Zo , subject 


to the following constraints: 


X, + Y, = by 


| 
Oo 


Xm Yn = 
Xi, ¥,;20 for 1 = ete, 
The solution is developed below, using a modified linear programming 
technique, 


Let Ry be the region where 2, (X) SZ, (¥) and Ro be the region where 


Z1(X) 7Zo (Y) . Then R}MR, = 9 and R|UR»y equals the whole space. The 


method of solution of the original problem consists of finding the optimal 


5s 





solution in R, as well as in Ry » and then selecting that solution of the 
two for which Z is smaller; therefore, the following two problems: 


1. min Zo = 0 


eae once DY 
subject to 
(Al) X) -- yy = by 
(A2) X, + Yp = b, 
(Am) Ry + ¥ = by 


(A (m1) ) Neo 0 


(A2m) Ee Cre 0 


(A (2m+1) ) Z(X) = Z(Y)Z0 
X5,Y;20 COW eg ao ghee eins, 


Papmin Za./=-C Xy + CyXo ++ ree $C Xy 


1 IL 

subject to 
(A (2n+2)) X} + Y = by 
(A (2m+3) ) Xy + Yo =ob5 


(A(3m+1)) X + el 
™m 


(A(3m+2)) X, Y, = 0 


(A(4m+1)) X_ Y, = 0 


(A(4m+2)) 2,(X) - Z(¥)>0 
; z + = J] cee - 

SoMa for j : eau 
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STEP 1: Write equation (A(2m+1)) in terms of X, through X, by substitu- 


tion of equations (Al) through (Am) into (A(2mt1)). 


m 
(A (2mt1) ') (C, +D,) X, + (Cy + Do) ya igi Car D) oe 
i 
STEP 2: Construct the initial simplex tableau matier equations (Al) 
through (Am) and (A(2m+1)'). The initial basis variables are Yyo°¢*s<ms 
Yntl> Where Yp4,] is the slack variable for equation (A(2m+1)'). The 
slack variable must always be a member of the basis in view of the non- 
linear constraints, equations (A(m+tl)) through (A2m); otherwise, one of 
the Xj Yy = 0 conditions may be violated. This condition causes the use 


of restricted basis entry. 


STEP 3: Perform iterations to minimize Z5, keeping the slack variable 
non-negative. This guarantees that the problem remains within the assigned 


region, 


‘STEP 4: A solution to the problem has been achieved if there is still a 
(ii c,70, and the only variable which may enter the basis would violate 
the non-linear constraints. This solution is Zo(Yp) = min Zo (Y) and 
Zo(Yp) 2 2, (X,) where Xp and Yp are the X and Y variables in the final 
basis. 

There may be a variety of choices of variables which can be introduced 
into the basis to reach this position, Special care must be taken when 
choosing the variable to be used. Blindly following the above steps may 
lead to a non-optimal solution. The criterion used is to make the Z value 
as small as possible while maintaining the slack variable at a non-negative 


level. 
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STEP 5: Perform the same steps 1 through 4 on Problem 2, changing the 
notation appropriately. In obtaining a solution, attempt to reach a 
minimum which is less than or equal to the solution found in Problem 1, 


| | 
(Zo (Yp)). The solution in Problem 2 is Z1 (Xp ) = min Z4(X) and Z4(Xp)> 25 (Yp) 
where ee and Yp are the X and Y ‘variables in the final basis, 
STEP 6: Compare Ze Oke) and Z(¥ 


: 1 


' « 
min max (21,25) and if Z, (Xp) > Zo (Yp) then Z, (Yp) = min max (21,25) . 


EXAMPLE: 


min Z = max (Z45Z5) 


N 
HT 


4X, + 3X 


2 + 3X, + 2X, + 3X5 + 3Xq + 3X7 


Zo eee oe LY 


3Y) ae Y. ate 2Y 4 


I 5 


wok ay. 6 


3 , 
subject to 
ees 40 


Xo + YY. = 35 


Z 
KX An Y3 = 30 
Xp, t Yy = 20 
Xe + ir = 25 
Xe + Ye = 10 
Ky + Yo = 15 
Ky Yy = 0 
Xo Yo = 0 
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X7 YJ = 0 


X Y;20 PObmje— tees, / 


Separate the original problem into two regions to obtain two problems, 
Problem 1: 2, <2,@%) 


min a = 3Yy a 2Y5 + 2Y., a 2Y), tr 2Y ¢ + 2Y 6 a 2Y, 


subject to 


(1) X, + ¥, = 40 


1 
(2) x, + Y, = oD) 
(3) X, + ¥, = 30 


(5) Ae + 5. = 25 


5 
(6) X6 ste 6 = 10 
Oe, = 15 


(8) xX, ¥, = 0 


(44) xX, aa 
(15) Z, (X) + Bp (OO) eat 


x ee Coe 9) eet ne ae 


Problem 2: Z(X} > 2, (Y) 


min Z = 4X, at 3X, i 3X, + 2X) Toone t 3X6 aE 3x, 


> 
subject to 


(16) a Yy = 40 


CRE V5 = 35 


(18) X, ote Y, = 30 
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(19) Ky aie 20 
(20) Xe + Yc = 25 
(21) Xe + Y, = 10 
(22) Motor = 15 


Co) ak XY, = 0 
memo) 2,00 - 2,0) 7 0 


Xj, Y,20 Ome tyes, 7s 


STEP 1: In Problem 1, writing equation (15) in terms of the X's, 


+ 5X, + 5X. = 390 . 


(15') 7X, + 5X5 + 5X Fs 7 = 


+ 4X, + 5X 


3 3) 


STEP 2: The initial simplex tableau with Y1 through Yg comprising the 


initial basis where Yg is the slack variable for equation (iS) 


Co mCmOMmOmOGMOmONa 92.2 2 2 2 2 © 

eee 5) G78 10 fii 712 713 714 415 
Pe OCMONONONOMONINIO 0 0 0 0 OO O 
a 350100000010 00 00 0 
Le eoOmOmOnONONONI 0 0 0 0 O 
POMOC 1 COO 16 © © 1 60 0 0 O 
EON OO Ot 0070 0 0 © 1 6 O 0 
TACO O OOO OO 08 10 0 tf O O 
eiesono 0G 0 GO 10.0 6 © 60 O 1 0 


445390 7 5 5 eee eo eOe O Our OT SO 0 Oo Hi 
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STEP 3: Starting arbitrarily with the largest Z - De value, introduce 


ay into the basis. Compare 20 and 2. Min 9 = S Therefore, 


remove a. from the basis, 


b a a 


acme Mavmacmeees | <9 10) 11 12 13 “14 “15 
Tm OmomomomamcoT 0 0 0 0 0 0 0 
Poo tT cmomone 0 0 10 0 0 0 0 0 
Sag 80 O 0 1 0 0) Cy cS One nC CO 
azo 0 0 0 4) Oo 0 0 0 0 0 1 0 0 0 O 
Tao ONCOMING G 0 0 0 0 1 0 oO OQ 


a Lomo OO OCnoe tl 0 0 0 0= 0 0 i Oo VO 


13 
Qs1, iweoe 0 OC Ow0 0 hk 0 0 0 0 60 Ol 0 
ais m0 05°95 45555 5 -7 +O 0 es @ es © a O I 


2 UF wiomwo 2 2 2 2 272-3 0 0 0 0 0 0 0 
fiechie men © Criteria and the restriction that ais must remain 


in the basis is satisfied, then ay, Ap, ay are the only choices 


i 
available. Choose ay, since it will reduce Z by the greatest amount 
and will remove 41 from the basis, 

MIs a4) 5) ou7ees 910 911 712 713 714 715 
a, 40 100000 01 00 0 #0 oO 0: 0 
Ag Soe OO FOO OO ISO. 0 0 0 O 20 
8239 30 0 09 1 0 0 Ctr OnMiItasOy 0 0 oO 0 
ay, Loner O OOS ONO MNO SO NOs 1 0 0 0 0 
a OOO Loe Oo O70> 0 L 0 0 0 
413 Lion o OO, Ol 0-0. 0 0 0 0 i O80 
Gees 8 0 0 0 Ooo. Ve 0 GOn 0) 50> 0 0 1 O 


A415 BOmeu 555 0 5 5 5 -/ 0 0 =-4 O 0S) 0 il 
Zon 4 2220) (0) Ses © iy 2a” Aa Saad 0 © 0 0 0 860 
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The only way to change the basis at this point would be for Ars to be 


removed, Therefore, a solution has been reached. 


Z, = 230 Yp = (Y 


2 ¥52¥69¥7) 


9° %3? 


This solution could have been reached with Y, = (Y,5¥ Y)Or Y= 


3° 5 B 
(Yp,¥35%6 37) . 
STEP 4: Min Z,(Y) = Zo (Y) = 230 and Zo (Y¥p)2 2, (X). 230 200. 
STEP 5: Repeat steps 1 through 4. In Problem 2, writing equation (30) 
in terms of the Y's and multiplying this equation by -1l yields 
t 

(30') 7Y, oN wh SY, + NG) + SY, a IN 

The initial simplex tableau with X 


6 5Y,< 545 . 


l through Xo comprising the initial 


basis where Xe is the slack variable for equation (30'). 


oer Or oO O 9-0 0 O° 0 0 


et eee ee ee 1) i 13 14 21S 


OOOO mOnNO oO G0 0 0 0 0 oO 0 


1 
ao SSO tO wen OO O° 0 1b 0 0 #860 0 Oo 0 
a, S0meO, Os lO ONO 0 )hUOw OG UCU 0 860 0 60 0 
ay, Zoomers “1 305°0 O05 0 50 1 0 0 Oo 0 
a. Zoe Ome OD 0 VIG OF 0, 0 0 0 I OO ae 
ae romeo Oo 0 0 0-1, 0 0 0 0 O 0 i) Ore 
as Paeowon 0 0-070 2 O 0 0 oO 9 0 1 0 
ais paper so 0 O 0 O,-0>°7 5 5 4 5 5 5 1 


DRE Sooo O 0 OO O54 3.3 2 3) Sy 


Starting again with the largest Z, - C, value, introduce a into the 
J 


J 
28 and =. Min 0 = 40 : Therefore, remove 


basis, Compare i 


ay from the basis. 
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a 


Ag 40 1 
a, b> 0 
a. 30 0 
ay, 20 O 
a. 25 0 
ae 10 O 
as 15 0O 
Ars 265 -7 


2 (Ce eciGeA 
I oi 


29 


through a 


14 


restrictions. 


introduce a 


Z 


j 


b 
Ae 40 
Bg 5), 
a. 30 
ay 20 
ae 25 
ae 10 
as 1s 


2 


and remove ay from the basis. 


eee eons aces “Ty “1p 479 713 714 715 


1 


0 


0 


1 


may enter the basis without violating the given 


Therefore, again choosing from the largest be - C, 


0 


1. 


a 90 -7 -5 


Bo 280 -4 -3 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


iL 


0 


1. 


0 


0 


i 
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0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


aaa meme) so 10 711 “12 713 714 *15 


0 


0 


0 


j 3 





Now only a 


ne Prise 


a 


14 


may enter the basis, 


reduces Z by the greatest amount, introduce a 


Choosing the one which 


14 


and remove a, 


from the 


i ee emg oe oe Syme) 819 413 814 415 


iO) [Om One 0 


0 


1) 


a 15 -7 -3 


basis. 
b 

ae 40 

Ag 35 

a. 30 

ay 20 

ae Ie. 

ae 10 

ary, 15 

15 

Z.-C, 
j J 


0 0 0 O 


1 


0 


i 


0 


0 


0 


0 


235 -4 -3 0 0 0 O -3 


1 


0 


0 


i 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


. The only way to change the basis at this point would be for ays to be 


: ' 
Z1(X,)= 235 X= ys Xy sXe Xe) 


Z,(X,) = 235 and 


zZ (%,) > Z(¥ ) 


= 235 and 72,3) = 230 


sa 


removed, 
min Z (X) 
il 
STEP 6: 
| 
Z, (Xp) 
Z, (Y,) 


Therefore, 


t 
4 
Compare Z, (Xp) and Z.. ( =) 


255220: 


\ 


Therefore, a solution has been reached, 


t 
e Y = 
Z, (X,) implies that ok eo 


4X) SE 2X), 


2X5 ate oY, pee 


200 and 


) 
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6 


Stee ers: che ze 
/ 


min max (Z,,Z9) . 


= 230. 
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